An intuitionistic version of Ramsey Theorem (italian version)

نویسنده

  • Stefano Berardi
چکیده

RIASSUNTO. Il teorema di Ramsey [6] per coppie e’ provabile classicamente ma non intuizionisticamente [2]. In questa nota mostriamo che Ramsey si puo’ rienunciare in una forma intuizionisticamente provabile, informativa (o quanto meno priva di negazioni), e classicamente equivalente all’originale. A differenza di precedenti tentativi, non utilizziamo ne’ il noncontroesempio come in [1], [5], ne’ aggiungiamo un nuovo principio all’intuizionismo come in [4]. Congetturiamo che questa <> possa servire a rimpiazzare il Teorema di Ramsey nella prove di convergenza di programmi in [3].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ramsey Theorem for Pairs As a Classical Principle in Intuitionistic Arithmetic

We produce a first order proof of a famous combinatorial result, Ramsey Theorem for pairs and in two colors. Our goal is to find the minimal classical principle that implies the “miniature” version of Ramsey we may express in Heyting Arithmetic HA. We are going to prove that Ramsey Theorem for pairs with recursive assignments of two colors is equivalent in HA to the sub-classical principle Σ3-L...

متن کامل

AN LP-LQ-VERSION OF MORGAN’S THEOREM FOR THE GENERALIZED BESSEL TRANSFORM

n this article, we prove An Lp-Lq-version of Morgan’s theorem for the generalized Bessel transform.

متن کامل

An Intuitionistic Version of Cantor's Theorem

An intuitionistic version of Cantor’s theorem, which shows that there is no surjective function from the type of the natural numbers N into the type N → N of the functions from N into N , is proved within MartinLöf’s Intuitionistic Type Theory with the universe of the small types. Mathematics Subject Classification: 03B15, 03B20.

متن کامل

A parametrization of the abstract Ramsey theorem

We give a parametrization with perfect subsets of 2∞ of the abstract Ramsey theorem (see [13]). Our main tool is an adaptation, to a more general context of Ramsey spaces, of the techniques developed in [8] by J. G. Mijares in order to obtain the corresponding result within the context of topological Ramsey spaces. This tool is inspired by Todorcevic’s abstract version of the combinatorial forc...

متن کامل

On the Canonical Version of a Theorem in Ramsey Theory

We show that the constant colorings and the one-to-one colorings are insufficient for a canonical version of a certain theorem in Ramsey theory. Key phrases: van der Waerden’s theorem, arithmetic progression, piecewise syndetic, Ramsey Theory

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1401.2515  شماره 

صفحات  -

تاریخ انتشار 2014